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Abstract. C -algebras form rather general and rich mathematical structures that 
can be studied with different moronisms (preserving multiplication, or not), and 
with different properties (commutative, or not). These various options can be used 
to incorporate various styles of computation (set-theoretic, probabilistic, quan- 
tum) inside categories of C* -algebras. This paper concentrates on the commu- 
tative case and shows that there are functors from several Kleisli categories, of 
monads that are relevant to model probabilistic computations, to categories of 
C* -algebras. This yields a new probabilistic version of Gelfand duality, involv- 
ing the "Radon" monad on the category of compact Hausdorff spaces. We also 
show that a commutative C*-algebra is isomorphic to the space of convex con- 
tinuous functionals from its state space to the complex numbers. This allows us 
to obtain an appropriately commuting state-and-effect triangle for commutative 
C* -algebras. 



1 Introduction 

There are several notions of computation. We have the classical notion of computation, 
probabilistic computation, where a computer may make random choices, and quantum 
computation, which uses quantum mechanical interference and measurement. Normally 
we would consider classical computation to be done on sets, probabilistic computation 
on spaces with a measure, and quantum computation on Hilbert spaces. We can instead 
use categories with C*-algebras as objects and a choice of either *-homomorphisms or 
positive unital maps as the morphisms. The general outline is represented in this table. 





set-theoretic 


probabilistic 


quantum 


C*-algebras 


commutative 


commutative 


non-commutative 


maps preserve 


multiplication 
involution 
unit 


positivity 
unit 


positivity 
unit 


maps abbreviation 


MIU 


PU 


PU 



While the quantum case is an important source of motivation, we will be concerned 
with the classical and probabilistic cases in this article. In particular, we will relate 
the alternative method of representing probabilistic computation, using monads, to the 
C*-algebraic approach. 

C*-algebras form an active field of research in mathematics and theoretical physics. 
In recent years the methods and tools of category theory have been applied to Hilbert 
spaces — see e.g. [1] and the references there — but not so much to C*-algebras, 
except for the line of research summarized in lfj"8l . In this paper we show that clearly 
distinguishing different types of homomorphisms of C* -algebras already brings quite 
some clarity. Moreover, we demonstrate the relevance of monads (and their Kleisli and 
Eilenberg-Moore categories) in this field. The aforementioned paper [ 1 8 1 concerns itself 
with only the *-homomorphisms (i.e. with the MlU-maps in our terminology). 

Giry [8, 1.4] described how we can consider a stochastic process as being a dia- 
gram in the Kleisli category of the Giry monad on measure spaces. By using the Radon 
monad on compact spaces instead, we can get a different category of stochastic pro- 
cesses on compact spaces as diagrams in the (opposite of the) category of commutative 
C*-algebras with PU-maps. This allows the quantum generalization to taking diagrams 
in the category of non-commutative C*-algebras. 

2 Preliminaries on C* -algebras 

We write Vect = Vectc for the category of vector spaces over the complex numbers 
C. This category has direct product V © W, forming a biproduct (both a product and a 
coproduct) and tensors V <8> W, which distribute over 0. The tensor unit is the space C 
of complex numbers. The unit for is the singleton (null) space 0. We write V for the 
vector space with the same vectors/elements as V, but with conjugate scalar product: 
z uy v = z »v v. This makes Vect an involutive category, see 1 10 1 . 

A *-algebra is an involutive monoid A in the category Vect. Thus, A is itself a 
vector space, carries a multiplication • : A (g> A — > A, linear in each argument, and has 
a unit 1 6 A. Moreover, there is an involution map (— )* : A — > A, preserving and + 
and satisfying: 



Here we have written a fat dot • for scalar multiplication, to distinguish it from the 
algebra's multiplication •. For z = a + hi e C we have the conjugate ~z = a — bi. Often 
we omit the multiplication dot ■ and simply write xy for x ■ y. Similarly, the scalar 
multiplication • is often omitted. We then rely on the context to distinguish the two 
multiplications. 

A C* -algebra is a *-algebra A with a norm || — 1| : A — > K>o in which it is complete. 
This norm satisfies ||a;[| = iff x = and: 



1* 



1 



(x ■ y)* = y* ■ x* x 



x (z • x)* = z • x* . 



\\x + y\\ < N + ||y|| 

ll*-y|| < N-IMI 



\\z.x\\ = \z\.\\x\\ 
\\x*.x\\ = |M| 2 . 



2 



Especially this last equation || x* ■ x | = 1 1 a; 1 1 2 is vital for C* -algebras, as it distinguishes 
them from Banach *-algebras. In the current setting, each C*-algebra is unital, i.e. has 
a (multiplicative) unit 1. A C*-algebra is called commutative if its multiplication is 
commutative, and finite-dimensional is it has finite dimension when considered as a 
vector space. 

An element a; in a C* -algebra A is called positive if it can be written in the form 
x = y* ■ y. We write A + C A for the subset of positive elements in A. This subset 
is closed under addition and under scalar multiplication with positive real numbers. 
The multiplication x ■ y of two positive elements need not be positive in general (think 
of matrices). The square x 2 = x ■ x of a self-adjoint element x — x*, however, is 
obviously positive. In a commutative C*-algebra the positive elements are closed under 
multiplication. 

There are mainly two options when it comes to maps between C*-algebras. The 
difference between them plays an important role in this paper. 

Definition 1. We define two categories Cstar MIU and Cstar PU with C* -algebras as ob- 
jects, but with different morphisms. 

1. A morphism f : A — > B in Cstar MI u is a linear map preserving multiplication (M), 
involution (I), and unit (U). Explicitly, this means for all x,y 6 A, 

f{x ■ y) = f(x) ■ f(y) f{x*) = f(x)* /(l) = 1. 

Often such "MIU" maps are called *-homomorphisms. 

2. A morphism f : A — > B in Cstarpu is a linear map that preserves positive elements 
and the unit. This means that f restricts to a function A + — » B + . Alternatively, for 
each x 6 A there is an y 6 B with fix*x) = y*y. 

For both X = MIU and X = PU there are obvious full subcategories of commutative 
and/or finite-dimensional C* -algebras, as described in: 



FdCCstar 




FdCstarx 



Clearly, each "MIU" map is also a "PU" map, so that we have inclusions CstarMiu 
Cstarpu, also for the various subcategories. A map that preserves positive elements is 
called positive itself; and a unit preserving map is called unital. 

For a category B one often writes B(X, Y) or Hom(X, Y) for the "homset" of mor- 
phisms X — > Y in B. For C*-algebras A, B we write Hom M wiA, B) = Cstar M iu(A B) 
and HompuiA, B) = Cstar PU (A, B) for the homsets of MIU- and PU-maps. 

We collect some basic (standard) properties of PU-morphisms between C* -algebras 
(see e.g. Il20l3l ). 

Lemma 1. A PU-map, i.e. a morphism in the category Cstarpu, commutes with involu- 
tion (— )*, and preserves the partial order < on self-adjoint elements — given by x < y 
iff there is a positive z with x + z = y. 
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Moreover, aPU-map f satisfies ||/(x)|| < 4||x||, so that \\f{x) — f(y)\\ < 4\\x — y\\, 
making f continuous. 

Proof. An element x is called self-adjoint if x* = x. Each self-adjoint x can be written 
as difference of positive elements with ||x p ||, ||x„|| < ||x||, see [5, 

1.5.7]; as a result f(x*) = f(x) — f(x)*, for a PU-map /. Next, an arbitrary element 
y can be written as y = y r + iyi for self-adjoints y r — \ {y + y*), Hi = j^{y ~ V*)> so 
that \\y r \\, \\Vi\\ < ||y||- Then f(y*) — f(y)*- Preservation of the order is trivial. 

For positive x we have x < ||x|| • 1, and thus f(x) < ||x|| • 1, which gives 
||/(x)|| < ||x||. An arbitrary element x can be written as linear combination of four 
positive elements Xi, as in x = x\ — X2 + 1x3 — 1x4, with ||xj|| < ||x||. Finally, 
||/(x)|| = ||/(x0 - f(x 2 )+if(x 3 ) - if(x 4 )\\ < Y,i \\f(xi)\\ < Ei INI < 4||x||. □ 

The following famous result is known as Gelfand duality, relating compact Haus- 
dorff spaces and commutative C*-algebras. Notice that this result involves the "MIU" 
maps. 

Theorem 1. Let CH be the category of compact Hausdorff spaces, with continuous 
maps between them. Sending X G CH to the algebra of continuous functions X — >• C 
yields an equivalence of categories C{— ) = Cont(—, C) : CH (CCstarMiu) op - O 

The inverse to the functor C(— ) sends a commutative C* -algebra A to its spectrum 
Spec(A), given by the MlU-maps A — > C, or equivalently, by the so-called pure states 
(see below). 

Corollary 1. For each finite-dimensional commutative C* -algebra A there is ann gff 
with A = C™ in FdCCstarMiu- 

Proof. By the previous theorem there is a compact Hausdorff space X such that A is 
MlU-isomorphic to the algebra of continuous maps X — > C. This X must be finite, and 
since a finite Hausdorff space is discrete, all maps X — > C are continuous. Let n € N 
be the number of elements in X; then we have an isomorphism A = C n . □ 

As we can already see in the above theorem, it is the opposite of a category of C*- 
algebras that provides the most natural setting for computations. This is in line with 
what is often called Heisenberg's picture. In a logical setting it corresponds to compu- 
tation of weakest preconditions, going backwards. The situation may be compared to 
the category of complete Heyting algebras, which is most usefully known in opposite 
form, as the category of locales, see lfl4l . 

For a C* -algebra A a state is positive unital map A — >• C. The set Homp\j(A, C) of 
such states can be equipped with the weak *-topology, which is the coarsest (smallest) 
topology in which all maps ev x — As.s(x): Hompu(A, C) — > C, for x £ A, are 
continuous. 

Proposition 1. For each C* -algebra A, the set of a states Hompu(A, C) is convex, and 
compact Hausdorff in the weak *-topology. Each PU-map f : A B yields an affine 
continuous function (— ) o /: Hompu(B,C) Hompu(A,C). 
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Proof. For each finite set hi £ Hom m (A, C) with r, £ [0, 1] satisfying ^ = 1, the 
function h = J2i r i^i i s again a state. Moreover, such convex sums are preserved by 
precomposition, making the maps (— ) o / affine. 

If states h,k £ Hompu(A, C) are not equal, say 7^ fc(x), then either the real or 
imaginary parts of h(x) and k(x) differ. Let's consider the former. Then there is a real 
number r with re(h(x)) < r < ie(k(x)). The two open subsets ev" 1 ({z £ C | re(z) < 
r}) and ev~ 1 ({z G C | re(z) > r}) then separate h, k. Hence Hom PV (A, C) is Haus- 
dorff. It is compact by Alaoglu's Theorem. 

Precomposition (— ) o / is continuous, since for x £ A and U £ C open we get an 
open subset ((-) o fy\ eV f 1 {U)) = {h \ ev x (h o /) e U} = evJ^U). □ 

2.1 Effect modules 

Effect algebras have been introduced in mathematical physics Q, in the investigation of 
quantum probability, see [6 1 for an overview. An effect algebra is a partial commutative 
monoid (M, 0, ©) with an orthocomplement (— ) . One writes x _L y if £©y is defined. 
The formulation of the commutativity and associativity requirements is a bit involved, 
but essentially straightforward. The orthocomplement satisfies x ±J - = x and x © x 1 - = 
1, where 1 = 0. There is always a partial order, given by x < y iff x © z = y, for 
some z. The main example is the unit interval [0,1] CM, where addition + is obviously 
partial, commutative, associative, and has as unit; moreover, the orthocomplement is 
r = 1 — r. We write EA for the category of effect algebras, with morphism preserving 
© and 1 — and thus all other structure. 

For each set X, the set [0, 1} X of fuzzy predicates on X is an effect algebra, via 
pointwise operations. Each Boolean algebra B is an effect algebra with x _L y iff xAy = 
_L; then x © y = x V y. In a quantum setting, the main example is the set of effects 
£f(H) = {E: H H | < E < Jjona Hilbert space H, see e.g. |6l9l . 

An effect module is an "effect" version of a vector space. It involves an effect algebra 
M with a scalar multiplication s • x £ M, where s £ [0, 1] and x £ M. This scalar 
multiplication is required to be a suitable homomorphism in each variable separately. 
The algebras [0, 1} X and £f(H) are clearly such effect modules. In the subcategory 
EMod ^ EA maps additionally commute with scalar multiplication. 

For a C* -algebra A the subset A + <-} A of positive elements carries a partial order 
< defined earlier on self-adjoint elements. We write [0, 1]a C A + C A for the subset 
of positive elements below the unit. The elements in [0, 1]a will be called effects (or 
sometimes also: predicates). For instance, for the C*-algebra B(TL) of bounded oper- 
ators on a Hilbert space TL the unit interval [0, 1\b(-h) C B{H) contains the effects 
£f{H) = {A£ B(U) < A < id} on H. 

We claim that [0, 1]^ is an effect algebra and carries a [0, 1] CI scalar multiplica- 
tion, thus making it an effect module. 

- Since A with 0, + is a partially ordered Abelian group, [0, 1]^ is a so-called interval 
effect algebra, with x _L y iff x + y < 1, and in that case x © y = x + y. The 
ortocomplement x 1 - is given by 1 — x. 

- Forr £ [0,1] andx £ [0, 1}a the scalar multiplications rx and (l—r)x are positive, 
and their sum is x < 1. Hence rx < 1 and thus rx £ [0, 1}a- 



5 



Each map of C*-algebras / : A — > B preserves < and thus restricts to [0, 1\a — > 
[0, 1]b- This restriction is a map of effect modules. Hence we get a "predicate" functor 
Cstarpu ->■ EMod. 

Lemma 2. The functor [0, : Cstarpu — > EMod is full and faithful. 

Proof. Any PU-map / : A — > B is completely determined (and defined by) its action 
on [0, l]^: for a non-zero positive element x £ Awe use x < \\x\\ 1 and thus x £ 

[0, 1]a to see that f(x) = \\x\\ f{j^ x). An arbitrary element y £ A can be written as 
linear sum of four positive elements (see Lemma[TJ, determining f(y). □ 

The (finite, discrete probability) distribution monad V: Sets — > Sets sends a set 
X to the set V(X) = {ip: X — > [0, 1] | supp(ip) is finite, and J2 x ip(x) = 1}, where 
supp(ip) = {x I ip(x) 7^ 0}. Such an element ip £ T>{X) may be identified with a finite, 
formal convex sum £\ nxi with Xi £ X and n £ [0, 1] satisfying £\ ri = 1. The unit 
7/: X — > T>(X) and multiplication [i: V 2 (X) — > T)(X) of this monad are given by 
singleton/Dirac convex sum and by matrix multiplication: 

r)(x) = lx »($){x) = E V *(V) ' ¥>(x)- 

A convex set is an Eilenberg-Moore algebra of this monad: it consists of a carrier set 
X in which actual sums G X exist for all convex combinations. We write 

Conv = EM (V) for the category of convex sets, with "affine" functions preserving 
convex sums. 

Effect modules and convex sets are related via a basic adjunction iTOl . obtained by 
"homming into [0, 1]", as in: 

EMod(-,[0,l]) 

EMod op ^ 7 T 3 ^ Conv ( 1 ) 

Conv(-,[0,1]) 

3 Set-theoretic computations in C* -algebras 

For a set X, a function / : X — > C is called bounded if |/(x)| < s, for some s £ M>o- 
We write £°°(X) for the set of such bounded functions. Notice that if X is finite, any 
function X -> C is bounded, so that £°°(X) = C x . 

Each £°°(X) is a commutative C* -algebra, with pointwise addition, multiplication 
and involution, and with the supremum norm ||/|| = inf{s £ K>o | Vx. |/(a;)| < 
s}. This yields a functor £°° : Sets -)• (CCstar M iu) op , where for h: X -> F we 
have £°°(h) = (— ) o /i: £°°(y) — > £°°(X); it preserves the (pointwise) opera- 
tions. When we restrict to the full subcategory FinSets ^ Sets we obtain a functor 
£°° = C ( "' : FinSets (FdCCstar M iu)°P. The next result is then a well-known spe- 
cial case of Gelfand duality (Theorem[TJi. We elaborate the proof in some detail because 
it is important to see where the preservation of multiplication plays a role. 

Proposition 2. The functor C^- 1 : FinSets — > {FdCCstarMiu) op is an equivalence of 
categories. 
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Proof. It is easy to see that the functor C^' is faithful. The crucial part is to see that 
it is full. So assume we have two finite sets, seen as natural numbers n, m, and a MIU- 
homomorphism h: C m — > C™. For j G to, let \j) G C m be the standard base vector 
with 1 at the j-th position and elsewhere. Since this \j ) is positive, so is h(\j)), and 
thus we may write it as h(\j)) — (ry, . . . ,r n j), with G M>o. Because \ j) ■ \ j) — 
\j), and h preserves multiplication, we get h(\j))-h(\j)) — h(\j)), and thus rj- = fy. 
This means G {0, 1}, so that h is a (binary) Boolean matrix. But h is also unital, 
and so: 

1 = h(l) = fc(|i) + ... + | m » = h(\l)) + ■ ■ ■ + h(\m}). (2) 

For each i G n there is thus precisely one j G to with =1 — so that h is a 
"functional" Boolean matrix. This yields the required function / : n — > mwithC^ = h. 

CorollaryCQsays that the functor C (_) : FinSets -> (FdCCstar M iu) op is essentially 
surjective on objects, and thus an equivalence. □ 

This proof demonstrates that preservation of multiplication, as required for "MIU" 
maps, is a rather strong condition. We make this more explicit. 

Corollary 2. For n G N we have Hom M iu{C n , C) = n. 

Proof. When we identify n G N with the n-element set n = {0, 1, . . . , n — 1} G 
FinSets, we get by Proposition Hom MlX] (C n , C) ^ FinSets(l, n) = n. □ 



4 Discrete probabilistic computations in C* -algebras 

We turn to probabilistic computations and will see that we remain in the world of com- 
mutative C*-algebras, but with PU-maps (positive unital) instead of MlU-maps. Recall 
that states of a C* -algebra A are the PU-maps A — > C. 

Lemma 3. Taking states of C* -algebras £°° (X) yields the expectation monad £ from HI 21/ : 
the mapping X i-> Hompu(£°° (X) , C) is isomorphic to the expectation monad £ : Sets — > 
Sets, defined in HI 21/ via effect module homomorphisms: £ (X) = EMod(JO, l] x , [0, 1]). 

As a result, Hompu(C n , C) = T>(n), for n G N, where T>{n) is the standard n- 
simplex. 

Proof. The predicate/effect functor [0, : Cstar PU — > EMod is full and faithful by 
Lemma|2] and so: 

Hom m (£™(X),C) SEMod([0,l]i~ w ,[0,l] c ) = EMod([0, [0, 1]). 

The isomorphism a: Hompu(C™,C) ^> T)(n) follows because the expectation and 
distribution monad coincide on finite sets, see [12|. Explicitly, it is given by a(h) = 
Xi G n. h(\i)) and = J2i <f>(?) ' ^ 
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The unit r\ and multiplication fi structure on £(X) = Hom PU (^°°(X), C) is very 
much like for "continuation" or "double dual" monads, see H15I17I1 II . with: 

X JI^Hom Pl] (e° (X),C) Hompu(£°°(Hompv(C x , C)),c) Hom ?u {l°° {X) , C 

.x I 9- Aw. v(x) g I s- Aw. g(\h. h(v)) . 

For an arbitrary monad T = (T, 77, /i) on a category B we write K£(T) for the Kleisli 
category of T. Its objects are the same as those of B, but its maps X — > F are the maps 
X T(F) in B. The unit rj: X ^ T(X) is the identity map X -» X in O(T); and 
composition of / : X — » F and g : Y — >• Z in K2(T) is given by 5 / = /1 o T(g) o /. 
Maps in such a Kleisli category are understood as computations with outcomes of type 
T, see Q3. For a monad T: Sets -> Sets we write O w (T) ^ O(T) for the full 
subcategory with numbers n 6 N as objects, considered as rt-element sets. 

Proposition 3. The expectation monad £ (X) = Hom PU (£° c (X),C) gives rise to a full 
and faithful functor: 

K2{£) ^ (CCstar PU )°P 

X 1 ^ £°° {X) (3) 

(X -4 £{Y)) 1 Aw e £°°(y). Ax e X. f(x)(v). 

Proof. First we need to see that C £ (/) is well-defined: the function C £ (/) (w) : X — > C 
must be bounded. We can apply Lemma[T]to the function f(x) G Hompu(^°°(F), C); 
it yields ||/(x)(w)|| < 4||w||. This holds for each x <E X, so that |C £ (/)(w)(x)| = 
|/(x)(w)| is bounded by 4||w||. Next, the map C £ (f) is a PU-map of C* -algebras via the 
pointwise definitions of the relevant constructions. 

We check that C £ preserves (Kleisli) identities and composition: 

C £ (id)(v)(x) = C £ ( V )(v)(x) 

= v(n){v) 

— v(x) 

C £ (g ° f)(v)(x) = (g f)(x)(v) 



= »{£(g)(f( X )))(v) 
= £(g)(f(x))(\w.w(v)) 

= f(x)((Xw.U)(v)) o g) 

= f(x)(Xy.g(y)(v)) 
= f(x)(C £ (g)(v)) 
= C £ (f){C £ (g)(v))(x) 
= (C £ (f)oC £ (g))(v)(x). 

Further, C £ is obviously faithful, and it is full since for h: £°°(Y) —> £°°(X) in 
CCstarpu we can define /: X -> Hom m (£°° (Y), C) by f{x)(v) = h(v)(x). Then 
each f(x) is a PU-map of C* -algebras. □ 
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We turn to the finite case, like in the previous section. We do so by consider- 
ing the Kleisli category JC£-®(£) obtained by restricting to objects n G N. Since the 
expectation monad £ and the distribution monad V coincide on finite sets, we have 
Kin{£) = K2fi(D). Maps n — > m in this category are probabilistic transition matrices 
n — > T>(m). The following equivalence is known, see e.g. Ifl6l . although possibly not 
in this categorical form. 

Proposition 4. The functor Ce from (O restricts in the finite case to an equivalence of 
categories: 

«s(D) § ^ {FdCCstar PU )°P (4) 

ItisgivenbyC v (n) = C" andC v (n A V(m)) = Xv G C"\ Men. £ ■ v(j). 

This equivalence (01) may be read as: the category FdCCstarpu of finite-dimensional 
commutative C* -algebras, with positive unital maps, is the Lawvere theory of the dis- 
tribution monad V. 

Proof. Full and faithfulness of the functor Cx> follows from Proposition [3] using the 
isomorphism Hompu(C" , C) = V(n) from Lemma [3] This functor Cv is essentially 
surjective on objects by Corollary[T] using that a MlU-map is a PU-map. □ 

5 Continuous probabilistic computations 

The question arises if the full and faithful functor K£(£) —> (CCstarpu) op from Propo- 
sition |3] can be turned into an equivalence of categories, but not just for the finite case 
like in Proposition |4] In order to make this work we have to lift the expectation monad 
£ on Sets to the category CH of compact Hausdorff spaces. As lifting we use what we 
call the Radon monad 1Z, defined on X <E CH as: 

K(X) = Homp V (C(X), C), (5) 

where, as usual, C(X) = {/: X — > C / is continuous}; notice that the functions 
/ G C(X) are automatically bounded, since X is compact. It is a well-known fact that 
the positive unital linear functionals in 7Z(X) correspond to Radon measures on X, 
as Borel er-algebra, see e.g. [19, Thm. 2.14]. The formulation (O follows Bourbaki's 
Integration and is more convenient in the present context. 

This "Radon" monad 7Z occurs implicitly in 11221 as the monad of an adjunction. 
The author of [22 1 uses "probability measure" to mean "Radon probability measure". 
We also refer to the elements of 1Z(X) as (Radon) measures. 

From Proposition[T]it is immediate that 1Z(X) is again a compact Hausdorff space. 
The unit 77: X — >• TZ(X) and multiplication /i: 7Z 2 (X) — > 1Z(X) are defined as for the 
expectation monad, namely as n(x)(v) = v{x) and /i(g)(v) = g(\h. h(v)). We check 
that i] is continuous. Recall from the proof of Proposition [T]that a basic open in 1Z(X) 
is of the form ev^(U) — {he K(X) | h(s) G U}, where s G C(X) and U C C is 
open. Then: 

n-^ev-^U)) = {x G X \ n(x)(s) G U} = {x G X | s(x) G U} = s^iU). 
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The latter is an open subset of X since s: X — > C is a continuous function. 

We are now ready to state our main, new duality result. It is may be understood as a 
probabilistic version of Gelfand duality. 

Theorem 2. The Radon monad (O yields an equivalence of categories: 

K£{K) ~ (CCstar PU ) op . 
Proof. We define a functor C n ■ K2(K) -> (CCstar PU )°P like in ©, namely by: 

C*pO = CpQ Cr(/) = Au.Az. /(*)(«). 

Since /: X — > 7?.(Y) is itself continuous, so is f(—)(v) : X — > C. 

The fact that Cn is a full and faithful functor follows as in the proof of Propo- 
sition |3 This functor is essentially surjective on objects by ordinary Gelfand duality 
(Theorem[TJ. □ 

We investigate the Radon monad TZ a bit further, in particular its relation to the 
distribution monad V on Sets. 

Lemma 4. There is a map of monads (U, r) : TZ — > T> in: 

v CH s~ Sets * VU =^> UTZ 

where U is the forgetful functor and r commutes appropriately with the units and mul- 
tiplications of the monads T> andTZ. (Such a map is called a "monad functor" in H21V . ) 

As a result the forgetful functor lifts to the associated categories of Eilenberg-Moore 
algebras: 

£M{1Z) *- £M(V) = Com 

(TZ(X) 4 X) I (V{UX) 4 UTZ(X) ^ UX) 

Hence the carrier of a TZ-algebra is a convex compact Hausdorff space, and every 
algebra map is an affine function. 

Proof. For X 6 CH and <p e V(UX), that is for ip : UX -> [0,1] with finite support 
and J2 X fix) = 1, we define r(ip) e UTZ(X) on he C(X) as: 

It is easy to see that r is a linear map C(X) C that preserves positive elements and 
the unit. Moreover, it commutes appropriately with the units and multiplications. For 
instance: 

(rx o r§ x ){x){h) = T X (lx)(h) = h(x) = U(r$)(x)(h). □ 
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Lemma 5. For a compact Hausdorff space X, the subset of unit (or Dirac) measures 
{t}(x) | x G X} C 1Z(X) is the set of extreme points of the set of Radon measures 
1Z(X) — where r/(x) — ri n (x) — ev x = Xh. h(x) is the unit of the monad 1Z. 

Proof. We rely on the basic fact, see |5] 2.5.2, page 43], that Dirac measures rj(x) G 
TZ(X) are "pure" states. The latter are defined in terms of the order < on linear functions 
C(X) — > C, given by < iff — cf> is positive (in the sense that it sends positive 
elements of C(X) to positive elements in C). A state G 7l(X) — Hompu(C(X),C) 
is "pure" if for for each positive linear functional < <fi there exists an a G [0, 1] such 
that xj) — a<j>. Using that the rj(x)'s are the pure states, we prove the above lemma by 
showing that the pure states are precisely the extreme points of the convex set 1Z(X). 

- If <f> G 7Z(X) is a pure state, suppose <p = ai<pi + a 2 (t>2, a convex combination 
of two states 0j G 7l(X) with a, G [0, 1] satisfying ot\ + a 2 = 1, where no two 
elements of {<fi, <f>\, 4> 2 } are the same. Then > ol\4>\, since for a positive function 
/ G C(X) one has (0 — a%(j)i)(f) = a2(j>2(f) > 0. Thus ax<pi — acf), for some 
a G [0, 1], since <fi is pure. Then ai — ai</>i(l) — a(j>(l) — a. If ol\ — 0, then 
a 2 = 1 and so <fi = <p 2 - If c*i > 0, then <fi — 4>i- Hence <fi is an extreme point. 

- Suppose <fi is an extreme point of 1Z(X), i.e. that <fi = a\4>\ + OL2<t>2 implies </>i 
or (f>2 = 4>. Then if there is a positive linear functional i/j < cf), we may take 
ax = -0(1) > 0; since ai = < (f)(1) = 1, we get ai G [0, 1]. If ai = 0, 
then since ||^>|| = 0(1) = we get = and = • cf). If ai = 1, then 
(4> — "0)(1) = 0, which since — ip was assumed to be positive implies cf> — ijj = 
and hence = 1-0. Having dealt with those cases, we have that ct\ G (0, 1), and 
so we have a state 0i = -^-if>. We may take a 2 = 1 — ai G (0, 1) and obtain a 
second state 02 = ^(0 — V 1 )- By construction we have a convex decomposition of 
= ai0i + O202- Therefore either = 0i = ^-0 or = 02 = ^(0 — 0)- In 
the first case, = ai0, making pure. But also in the second case is pure, since 
we have «20 = — and thus = (1 — «2)0- Q 

Lemma 6. Le/ X be a compact Hausdorff space. 

1. The maps tx ■ T>(U X) — > U1Z(X) from (O are injective; as a result, the unit/Dirac 
maps rj : X — > 1Z{X) are also injective. 

2. The maps Tx '■ T>(UX) >—y U1Z(X) are dense. 

Proof. For the first point, assume cp,ip G T>(UX) satisfying r((p) = r(ip). We first 
show that the finite support sets are equal: supp(ip) = supp(ip). Since X is Hausdorff, 
singletons are closed, and hence finite subsets too. Suppose supp(ip) % supp(0), so that 
S = supp(ip) — supp(ip) is non-empty. Since S and supp(ijj) are disjoint closed subsets, 
there is by Urysohn's lemma a continuous function /: X —> [0, 1] with f(x) = 1 for 
x G S and f(x) = for x G supp(0). But then r(0)(/) = 0, whereas r(ip) ^ 0. 

Now that we know supp(tp) = supp(ip), assume tp(x) ^ ip(x), for some x G 
supp(ip). The closed subsets {x} and supp(ip) — {a;} are disjoint, so there is, again by 
Urysohn's lemma a continuous function /: X — > [0, 1] with /(x) = 1 and /(y) = 
for all y G suppf^). But then (p(x) = T(ip)(f) — r(0)(/) = ip(x), contradicting the 
assumption. 
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We can conclude that the unit X — > 1Z(X) is also injective, since it can be written 
as composite U(rj) = t o r\: UX >— » V(UX) >— » U1Z(X), because r is a map of 
monads. 

To show that the image of tx is dense, we proceed as follows. By Lemmas [5] and [4] 
the extreme points of 1Z(X) are 

{t] k (x) x e X} = {T(rf(x)) x G X} 

and are thus in the image of r : V(UX) >— > U1Z(X). Since every convex combination 
of rj n {x) comes from a formal convex sum </p G T>(UX), all convex combinations of 
extreme points are in the image of tx . As 1Z(X) is a compact convex subset of C(X) W * 
(i.e. with the weak-* topology), a locally convex space, we may apply the Krein-Milman 
theorem ||4] Proposition 7.4, page 142] to conclude the set of convex combinations of 
extreme points is dense. □ 

We recall that a function (between convex sets) is called affine if it preserves convex 
sums, i.e. if it is a homomorphism of Eilenberg-Moore algebras for the distribution 
monad V. 

Lemma 7. Let X, Y be compact Hausdorff spaces. Each Eilenberg-Moore algebra 
a : Tt(X) — > X is an affine function. For each continuous map f : X — > Y, the function 
U(f) : K(X) -> n(Y) is affine. 

Proof. This follows from naturality of r : VU U1Z. □ 

Proposition 5. Let a : 1Z(X) — > X and (3 : 1Z(Y) — s> Y be two Eilenberg-Moore al- 
gebras of the Radon monad 1Z. A function f : X — > Y is an algebra homomorphism if 
and only f is both continuous and affine. 

As a result, the functor EM. (TV) — > £A4 (T>) = Conv from Lemma @ is full and 
faithful. 

We shall follow the convention of writing A(X, Y) for the homset of continuous 
and affine functions X Y. 

Proof. Clearly, each algebra map is both continuous and affine. For the converse, if 
/ : X — > Y is continuous, it is a map in the category CH of compact Hausdorff spaces. 
Since it is affine, both triangles commute in: 

Y 

Since Y is Hausdorff, there is at most one such map. □ 

The category £Ai (TV) of Eilenberg-Moore algebras of the Radon monad may thus 
be understood as a suitable category of convex compact Hausdorff spaces, with affine 
continuous maps between them. We side-step its precise characterisation — in order 
to avoid "observability" issues like in lTT2l — and will proceed with EM. (1Z) as such. 
Details will be elaborated in an extended version of this paper. 
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6 States and effects 



We start with a simple observation. 

Lemma 8. The unit interval [0, 1] is obviously compact and Hausdorff. It carries a 
IZ-algebra structure 1Z([0, 1]) — > [0, 1], given by h h- > /i([0, 1] C). 
For an arbitrary IZ-algebra X, the homset of algebra maps: 

SM(n)(x, [o,i]) = A(x,[o,i]) 

is an effect module, via pointwise constructions. Recall from Proposition \5\ that this 
homset contains the affine and continuous functions X — > [0, 1]. In this way we get a 
functor A(-, [0, 1]) : £M(TZ) -> EMod op . □ 

In (El it is shown that for an effect module M, the homset EMod(Af, [0, 1]) is a 
convex compact Hausdorff space. In fact, it carries an 7?.-algebra structure: 

ft(EMod(M, [0, 1])) — EMod(M, [0, 1]) 

h l *- Xx G M. h(ev x ) 

where ev x = Xv.v(x): C(EMod(M, [0, 1])) -)• C. For each map of effect mod- 
ules f:M -> M' one obtains a map of "^-algebras (-) of: EMod(Af, [0, 1]) 
EMod(M, [0, 1]). We thus obtain the following situation: 

EMod(-,[0,l]) 

EMod op T £M(Tl) 

^ (7) 

Kl{K) 

Such diagrams appear in ifTTI as a categorical representation of the duality between 
states and effects, with Schrodinger's picture on the right, and Heisenberg's picture on 
the left. In this diagram: 

- The map K£(1Z) EMod° p on the left is the "predicate" functor, sending a space 
X to the predicates on X, given by the effect module Cont(X, [0, 1]) of continuous 
functions X — > [0, 1], or equivalently by the effects [0, l]c(x) on the C*-algebra 
C(X). This functor is full and faithful by Lemma|2]and Theorem|2] 

EMod(Cont(Y, [0, 1]), Cont(X, [0, 1])) = EMod([0, 1} C (y), [0, l] C (x)) 

= Hom m (C(Y),C(X)) 
^ K£(K)(X,Y). 

- The "state" functor Jd(TZ) — )• £A4(1Z) is the standard full and faithful "compari- 
son" functor from a Kleisli category to a category of Eilenberg-Moore algebras. 




13 



- The diagram (0 commutes in one direction: 

EMod(Cont(X, [0, 1]), [0, 1]) = EMod([0, 1} C(X) , [0, l] c ) 

= Hom Pl] (C(X),C) = K(X). 

- The remainder of this section will be devoted to proving that the diagram also 
commutes in the other direction, i.e. A(1Z(X), [0, 1]) = Cont(X, [0, 1]). 

There is an evaluation map ( from C(X) to 7Z(X) — > C defined as follows: 

C(/) = evf = \cp.4>{f)- 

Lemma 9. For f e C(X), this ((f) is affine and continuous, so ((f) £ A(1Z(X), C). 

Proof. The map ((f) is continuous because for an open U C C the inverse image 
= evJ 1 (C/) is by definition a basic open of the weak-* topology on 7Z(X). 
It is also affine, since it sends convex sums in 1Z(X) to convex sums in C: 

C(/)(E<*&) = C(/)(A 5 . Ei^Cff)) = EinMf) = E^CCfX^)- D 

The following lemma is a special case of the complexification of [2, proposition 
2.2]. However, a simpler proof is possible in this special case by applying Gelfand 
duality, which we include here. 

Lemma 10. The set A(1Z(X), C) can be given (pointwise) the structure of an ordered 
vector space with unit. 

Moreover, this space is isomorphic to C(X), with one direction given by (. 

Proof. The complex numbers are an ordered vector space with positive cone [0, oo) C 
C and unit 1 e C. By treating U(1Z(X)) as a set, we obtain an ordered unital vector 
space structure on as an infinite product. Therefore we need only show that 

the affine and continuous maps are closed under linear combinations. The latter holds 
because addition and scalar multiplication are continuous on C, so we reduce to the 
former. If we consider a finite linear combination of maps / = J2 i ctifi with each 
fi G A(1Z(X), C), we may use the fact that all summations involved are finite and the 
associativity of addition to get that / is affine from the fact that each fi is. 

We proceed to the second part of the statement. By lemma [9] we have that ( maps 
into A(7Z(X), C). We need to show that it is a linear map preserving the positive cone 
and unit. To do this we use the fact that £ is an evaluation map and that each <j> is linear 
and preserves the positive cone and unit, being a state. 

At this point we note that if C(/)(0) S [0, oo) for all <j> 6 TZ(X) then / is positive. 
To see this, assume / has this property. Then in particular ((f)(<f>) > for all pure 
states <j) in the spectrum of C(X). Since ( is evalution, f(x)>0 at each point. 

This shows that if ( has an inverse, it is a positive map. We also have that if ( has 
an inverse, it would preserve the unit, so to show that £ is an isomorphism of ordered 
vector spaces with unit we only have to show that it is a bijection. 
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To show ( is injective, assume that there are /, g 6 C(X) such that ((f) = ((g). 
Then £(/) agrees with ((g) at each pure state in the spectrum of C(X), i.e. f agrees 
with g at each point x £ X, and so / = g. 

To show ( is surjective, let / G _4(7?.(X), C). By restriction we obtain a continuous 
function Spec(C(X)) '—t 1Z(X) — > C; it corresponds to a unique element g 6 C(X), 
i.e. to a map g : X — > C, by Gelfand's isomorphism. We need to show that ((g) = f. 
We know ((g) agrees with / on the spectrum, and by affineness they must agree on all 
convex combinations of these. Using Lemma [6] (2) we see that they agree on a dense 
set, so ((g) = f by continuity. □ 

Corollary 3. For each commutative C* -algebra there is an isomorphism of ordered 
vector spaces with unit: A = A(Hompu(A, C), C). □ 

Proof. Using Gelfand duality, we extend the above to all commutative C* -algebras, via 

A = C(Spec(A)). ' " □ 

Proposition 6. The IZ-algebra maps A(1Z(X), [0, 1]) with their pointwise effect mod- 
ule structure are isomorphic to predicates Cont(X, [0,1]) on X, i.e. to the effects [0, l]c(x) 
on C(X). 

Proof. By Lemma [TUl there is an isomorphism C(X) = A(1Z(X)), C) of unital or- 
dered vector spaces. Restriction to their intervals from zero to the unit then yields an 
isomorphism [0, l]c(x) — ■A(T^-(X)), [0, 1]). Recalling Proposition [5] we see the latter 
maps are exactly the 7\L-algebra maps. □ 

Theorem 3. There are commuting "state-and-effect" triangles: 

EMod(-, [0,1]) EMod(-,[0,l]) 



EMod op T EM (TZ) EMod op T SM (K) 

[0,1]) y* ^(-,[0,1]) 
Co«(-,[0,l]) [0,1](-) ^\ /S. Hom PU (-,C) 

K2(K) (CCstar PU )"P 

Proof. The triangle on the left is the diagram (O, in which the missing commutation 
result is given by Proposition^)] The diagram on the right follows from the equivalence 
K2(K) ~ (CCstar PU )°P from Theorem^] " ~ □ 



Final remarks 

This article contains some basic results (in Theorem |2] and [3} about commutative C*- 
algebras. The starting point in the non-commutative case is the bounded operator func- 
tor B : Hilbi som — > (Cstarpu) op , from Hilbert spaces with isometries (dagger monos) 
to arbitrary C*-algebra with positive unital maps. We conjecture that also in the non- 
commutative case one obtains a commuting state-and-effect triangle. 
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